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^ . Abstract 

(-H I Enlargements have proven to be useful tools for studying maximally monotone map- 

pings. It is therefore natural to ask in which cases the enlargement does not change 
the original mapping. Svaiter has recently characterized non-enlargeable operators in 
reflexive Banach spaces and has also given some partial results in the nonreflexive case. 
In the present paper, we provide another characterization of non-enlargeable operators 
^ ■ in nonreflexive Banach spaces under a closedness assumption on the graph. Further- 

CN ! more, and still for general Banach spaces, we present a new proof of the maximality of 

the sum of two maximally monotone linear relations. We also present a new proof of 
■ the maximality of the sum of a maximally monotone linear relation and a normal cone 

, operator when the domain of the linear relation intersects the interior of the domain 

of the normal cone. 
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1 Introduction 



Maximally monotone operators have proven to be a significant class of objects in both modern 
Optimization and Functional Analysis. They extend both the concept of sub differentials of 
convex functions, as well as that of a positive semi-definite function. Their study in the 
context of Banach spaces, and in particular nonreflexive ones, arises naturally in the theory 
of partial differential equations, equilibrium problems, and variational inequalities. For a 
detailed study of these operators, see, e.g., [El [I3l [H] , or the books [6| [T5| [T9| |25| [3T| [32| 

A useful tool for studying or proving properties of a maximally monotone operator A is the 
concept of the "enlargement of A" . A main example of this usefulness is Rockafellar's proof 
of maximality of the subdifferential of a convex function (Fact 13.31 below), which uses the 
concept of e-subdifferential. The latter is an enlargement of the subdifferential introduced 
in [n]. 

Broadly speaking, an enlargement is a multifunction which approximates the original 
maximally monotone operator in a convenient way. Another useful way to study a maximally 
monotone operator is by associating to it a convex function called the Fitzpatrick function. 
The latter was introduced by Fitzpatrick in [21] and its connection with enlargements, as 
shown in [20], is contained in (jl]) below. 

Our first aim in the present paper is to provide further characterizations of maximally 
monotone operators which are not enlargeable, in the setting of possibly nonreflexive Banach 
spaces (see Section Hj). In other words, in which cases the enlargement does not change the 
graph of a maximally monotone mapping defined in a Banach space? We address this issue 
Corollary 14. 2[ under a closedness assumption on the graph of the operator. 

Our other aim is to use the Fitzpatrick function to derive new results which establish 
the maximality of the sum of two maximally monotone operators in nonreflexive spaces (see 
Section |5]). First, we provide a different proof of the maximality of the sum of two maximally 
monotone linear relations. Second, we provide a proof of the maximality of the sum of a 
maximally monotone linear relation and a normal cone operator when the domain of the 
operator intersects the interior of the domain of the normal cone. 



2 Technical Preliminaries 

Throughout this paper, X is a real Banach space with norm || ■ ||, and X* is the continuous 
dual of X. The spaces X and X* are paired by the duality pairing, denoted as (■, ■). The 
space X is identified with its canonical image in the bidual space X**. Furthermore, X x X* 
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and (X X X*)* := X* x X** are paired via {{x,x*),{y*,y**)) := {x,y*) + {x*,y**), where 
{x,x*) G X X X* and {y\y**) G X* x X**. 

Let A: X ^ X* be a set-valued operator (also known as a multifunction) from X to X*, 
i.e., for every x G X, Ax C X*, and let graA := |(x, x*) G X x X* | x* G Ax} be the graph 
of A. The domain of A is domA := |x G X | Ax 0}, and ran A := A(X) for the range 
of A. Recall that A is monotone if 

(1) {x — y,x* — y*) > 0, V(x, X*) G gra A V(?/, y*) G gra A, 

and maximally monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusion). Let A : X =^ X* be monotone and (x,x*) G X x X*. We say 
(x, X*) is monotonically related to graA if 

{x-y,x* -y*) >0, V(?/,?/*) G graA. 

Let A : X =^ X* be maximally monotone. We say A is 0/ type (FPV) if for every open 
convex set f/ C X such that U fl domA 7^ 0, the implication 

X G f/and (x, x*) is monotonically related to graA CiU x X* =^ (x, x*) G graA 

holds. Maximally monotone operators of type (FPV) are relevant primarily in the context 
of nonreflexive Banach spaces. Indeed, it follows from [32, Theorem 44.1] and a well-known 
result from [28] that every maximally monotone operator defined in a reflexive Banach space 
is of type (FPV). As mentioned in [32^, §44], an example of a maximally monotone operator 
which is not of type (FPV) has not been found yet. 

Let A : X =^ X* be monotone such that graA 7^ 0. The Fitzpatrick function associated 
with A is defined by 

F^: X X X* —7- ]— oo,+oo] : (x, x*) 1— j- sup ((x,a*) + (a,x*) — (a, a*)). 

(a,a* )Sgra A 

When A is maximally monotone, a fundamental property of the Fitzpatrick function Fa (see 
Fact 13. 5p is that 

(2) Fa{x, X*) > (x, X*) for all (x, x*) G X x X*, 

(3) F4(x,x*) = (x,x*) for all (x,x*) G graA. 

Hence, for a fixed e > 0, the set of pairs (x,x*) for which Fa(x,x*) < (x, x*) + e contains 
the graph of A. This motivates the definition of enlargement of A for a general monotone 
mapping A, which is as follows. 

Let e > 0. We define A^ : X ^ X* by 

graA^ := |(x,x*) e X x X* \ {x* - y*,x - y) > -e, W{y,y*) G graAj 

(4) = |(x,x*) G X X X* I F4(x,x*) < (x,x*) 
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Let A : X ^ X* be monotone. We say A is enlargeable if graA ^ graA^ for some s > 0, 
and A is non- enlargeable if graA = graA^ for every e > 0. Lemma 23.1 in [32] proves that if 
a proper and convex function verifies ([2]), then the set of all pairs (x, x*) at which ([3]) holds 
is a monotone set. Therefore, if A is non-enlargeable then it must be maximally monotone. 

We adopt the notation used in the books [13, Chapter 2] and [121 ED Given a subset 
C of X, int C is the interior of C, C is the norm closure of C The support function of C, 
written as cxc, is defined by crc(x*) := sup^gf;(c, x*). The indicator function of C, written 
as 6(7, is defined at a; G X by 



(5) ic{x) 




if X e C; 
otherwise. 



For every x G X, the normal cone operator of C at a; is defined by Nc{x) := {x* G X* \ 
sup^gf;(c — X, X*) < O}, if X G C; and Nc{x) := 0, if x ^ C. The closed unit ball is 
5x := {x gX I ||x|| < 1}, andN:= {1,2,3,...}. 

If Z is a real Banach space with dual Z* and a set 5 C Z, we denote S-^ by S-^ := {z* G 
I (2;*, s) =0, Vs G 5*}. The adjoint of an operator A, written A*, is defined by 

gmA* := {(x**,x*) G X** x X* | (x*, -x**) G (graA)^}. 

We will be interested in monotone operators which are linear relations, i.e., such that graA 
is a linear subspace. Note that in this situation. A* is also a linear relation. Moreover, A is 
symmetric if graA C graA*. Equivalently, for all (x,x*), {y,y*) G graA it holds that 

(6) {x,y*) = {y,x*). 

We say that a linear relation A is s/rew if graA C gra(— A*). Equivalently, for all (x,x*) G 
graA we have 

(7) (x,x*) = 0. 



We define the symmetric part a of A via 

(8) A+:=iA+iA*. 

It is easy to check that A^ is symmetric. 

Let /: X — 7- ]— oo,+oo]. Then dom/ := f^^{R) is the domain of /, and /* : X* — )■ 
[—00, +00] : X* (-)■ sup^gx((3^) 3;*) — /(x)) is the Fenchel conjugate of /. We denote by / the 
lower semicontinuous hull of /. We say that / is proper if dom / 7^ 0. Let / be proper. The 
subdifferential of / is defined by 

9/ : X ^ X* : X {x* G X* I (Vy G X) {y - x, x*) + /(x) < f{y)}. 
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For e > 0, the e-subdijjerential of / is defined by 

dJ:X^X*:x^{x* eX*\ (Wy E X) {y - x, x*) + /(x) < f{y) + e]. 
Note that df = dof. 

Relatedly, we say A is of Br0nsted-Rockafellar (BR) type |32l [15] if whenever {x,x*) G 
X X X*, a,/3 > while 

inf {x — a,x* — a*) > —af3 

(a,a* )Ggra A 

then there exists (6, b*) G graA such that ||a; — 6|| < a, \\x* — b*\\ < (3. The name is motivated 
by the celebrated theorem of Br0nsted and Rockafellar [32], |15] which can be stated now as 
saying that all closed convex subgradients are of type (BR). 

Let g: X ]— oo, +oo]. The inf- convolution of / and g, fOg, is defined by 

fUg : X inf [f{y) + g{x - y)] . 

Let Y be another real Banach space. We set Px : X x Y X : {x,y) ^ x. We denote 
Id : X —> X by the identity mapping. 

Let Fi, F2 : X X y — )• ]— 00, +00]. Then the partial inf- convolution Fi 02-^2 is the function 
defined on X x F by 

(9) F,n2F2 : (x, y) ^ inf [Fi(x, y - v) + F^ix, v)] . 



3 Auxiliary results 

We collect in this section some facts we will use later on. These facts involve convex functions, 
maximally monotone operators and Fitzpatrick functions. 

Fact 3.1 (See [251 Proposition 3.3 and Proposition 1.11].) Let / : X — t- ]— oo,+c)o] be a 
lower semicontinuous convex and intdom f ^ 0. Then f is continuous on intdom / and 
df{x) 7^ for every x G int dom /. 

Fact 3.2 (Rockafellar) (See [23 Theorem 3(a)], [321 Corollary 10.3 and Theorem 18.1], 
or [Tl, Theorem 2.8.7(iii)].) Let f,g : X ^ ]—oo, +00] be proper convex functions. Assume 
that there exists a point xq G dom / fl dom^f such that g is continuous at xq. Then for every 
z* e X*, there exists y* G X* such that 

(10) {f + 9nz*) = f*{y*)+g*{z*-y*). 
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Fact 3.3 (Rockafellar) (See [291 Theorem A], ^T, Theorem 3.2.8], [321 Theorem 18.7] 
or [23l Theorem 2.1]) Let f : X ]— oo,+oo] be a proper lower semicontinuous convex 
function. Then df is maximally monotone. 

Fact 3.4 (Attouch-Brezis) (See P Theorem 1.1] or [32i Remark 15.2]). Let f,g : X 

]— oo, +oo] be proper lower semicontinuous and convex. Assume that |Ja>o [dom/ — dom (7] 
is a closed subspace of X. Then 

if + gYiz*) = min [f*{y*) + g*{z* - y*)] , ^z* G X*. 
y*ex* 

Fact 13. 3 1 above relates a convex function with maximal monotonicity. Fitzpatrick functions 
go in the opposite way: from maximally monotone operators to convex functions. 

Fact 3.5 (Fitzpatrick) (See [HI Corollary 3.9] and [El [15].) Let A: X ^ X* be maxi- 
mally monotone. Then for every {x,x*) G X x X* , the inequality {x,x*) < Fa{x,x*) is true, 
and the equality holds if and only if {x,x*) G graA. 



It was pointed out in [321 Problem 31.3] that it is unknown whether domA is necessarily 
convex when A is maximally monotone and X is not reflexive. When A is of type (FPV), 
the question was answered positively by using F4. 

Fact 3.6 (Simons) ( See [32l Theorem 44.2].) Let A : X ^ X* be of type (FPV). Then 
dom A = Px [dom Fa] and dom A is convex. 

We observe that when A is of type (FPV) then also dom A^ has convex closure. 

Remark 3.7 Let A be of type (FPV) and fix e > 0. Then by (g]), Fact [33] and Fact [3Jl 
we have domA C domA^ C Px [dom Fa] C domA. Thus we obtain 

dom A = [dom A^] = Px [dom Fa] , 

and this set is convex because domF4 is convex. As a result, for every A of type (FPV) it 
holds that dom A = [dom A^] and this set is convex. 

We recall below some necessary conditions for a maximally monotone operator to be of 
type (FPV). 

Fact 3.8 (Simons) (See [32] Theorem 46.1].) Let A : X =^ X* be a maximally monotone 
linear relation. Then A is of type (FPV). 

Fact 3.9 (Fitzpatrick-Phelps and Verona- Verona) (See [22] Corollary 3.4], [36] Theo- 
rem 3] or [32j Theorem 48.4(d)].) Let / : X — )■ ] — 00, +00] be proper, lower semicontinuous , 
and convex. Then df is of type (FPV). 
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Fact 3.10 (See [lOl Corollary 3.3].) Let A : X ^ X* be a maximally monotone linear 
relation, and / : X — )■ ]— oo,+oo] be a proper lower semicontinuous convex function with 
dom A n int dom df ^ 0. Then A + df is of type (FPV) . 

Fact 3.11 (Phelps-Simons) (See |26l Corollary 2.6 and Proposition 3.2(h)].) Let A: X -i- 

X* be monotone and linear. Then A is maximally monotone and continuous. 

Fact 3.12 (See [10, Theorem 4.2] or (23 Lemma 1.5].) Let A : X ^ X* be maximally 
monotone such that gra. A is convex. Then gra A is affine. 

Fact 3.13 (Simons) (See [321 Lemma 19.7 and Section 22].) Let A : X ^ X* be a mono- 
tone operator such that gra A is convex with gra A ^ 0. Then the function 

(11) g\ X X X* ^ ]-oo, +oo] : (x, x*) ^ {x, X*) + L^ra.A{x, X*) 
is proper and convex. 

Fact 3.14 (See [381 Theorem 3.4 and Corollary 5.6], or |32l Theorem 24.1(b)].) Let A, B : 

X =^ X* be maximally monotone operators. Assume that [Jx>o ^ [-^^(domF^) — PxidomFs)] 
is a closed subspace. If 

(12) F^+B > (-, ■)on Xx X\ 
then A + B is maximally monotone. 

Definition 3.15 (Fitzpatrick family) Let A: X ^ X* be maximally monotone. The 
associated Fitzpatrick family J^a consists of all functions F: X x X* — ]— oo, +oo] that are 
lower semicontinuous and convex, and that satisfy F > (-, and F = (-, •) on gra A. 

Fact 3.16 (Fitzpatrick) (See [SH Theorem 3.10] or [20].) Let A: X ^ X* be maximally 
monotone. Then for every [x, x*) E X x X* , 

Fa{x, x*) = min {F{x, x*) \ F G J-'a}- 

Corollary 3.17 Let A: X ^ X* be a maximally monotone operator such that gra A is 
convex. Then for every {x,x*) E X x X* , 

Fa{x,x*) = mm \^F{x,x*) \ F E J^a} and g{x,x*) = max \^F{x,x*) \ F E J^a] , 
where g := (-, ■) + l^^^a- 

Proof Apply Fact [3l3] and Fact [3J6l ■ 

Fact 3.18 (See pH Lemma 23.9], or [3, Proposition 4.2].) Let A,B: X ^ X* be monotone 
operators and dom A fl domi? 7^ 0. Then Fa+b < Fa^2Fb- 
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Let X,Y be two real Banach spaces and let h : X x Y ^ ]— oo,+oo] be a convex 
function. We say that h is separable if there exist convex functions hi : X ]— oo,+oo] 
and h2 : Y ^ ]— oo,+oo] such that h{x,y) = hi{x) + h2{y). This situation is denoted as 
h = hi® h2. We recall below some cases in which the Fitzpatrick function is separable. 

Fact 3.19 (See pi Corollary 5.9] or [5^ Fact 4.1].) Let C he a nonempty closed convex subset 
of X. Then F^^ = lc ® Lq- 

Fact 3.20 (See [21 Theorem 5.3].) Let / : X — )■ ]— oo, +oo] be a proper lower semicontinuous 
sublinear function. Then Fgf = f Q) f* and Ta = {/©/*}■ 

Remark 3.21 Let / be as in Fact 13.201 then 

gra(9/), = {(x,x*) eXxX* | f{x)^f\x*) < {x,x*)+e} 
(13) = grade f, V£>0. 

Fact 3.22 (Svaiter) (See [351 page 312].) Let A: X ^ X* be maximally monotone. Then 
A is non-enlarg cable if and only if graA = domF4 and then graA is convex. 

It is immediate from the definitions that: 
Fact 3.23 Every non-enlarg cable maximally monotone operator is of type (BR). 

Fact 13.201 and the subsequent remark refers to a case in which all enlargements of A 
coincide, or, equivalently, the Fitzpatrick family is a singleton. It is natural to deduce that 
a non-enlargeable operator will also have a single element in its Fitzpatrick family. 

Corollary 3.24 Let A: X ^ X* be maximally monotone. Then A is non-enlargeable if and 
only if Fa = VaA + (■, ■) and hence 7a = {%mA + (■, ■)}■ 

Proof. : By Fact I3.22[ we have gra A is convex. By Fact 13.51 and Fact I3.22[ we have 
Fa = Va A + (■,■)• Then by Corollary ETIZl 7a = {%raA + (■,■)}• Apply directly 

Fact 13221 ■ 

Remark 3.25 The condition that 7a is singleton does not guarantee that gra. A is convex. 
For example, let / : X — )■ ]— oo, +oo] be a proper lower semicontinuous sublinear function. 
Then by Fact 13.201 7a is singleton but gra df is not necessarily convex. 

4 Non-Enlargeable Monotone Linear Relations 

We begin with a basic characterization: 



8 



Theorem 4.1 Let A: X ^ X* be a maximally monotone linear relation such that graA is 
weakxweak* closed. Then A is non-enlarg cable if and only if gia,{— A*) fl X x X* C graA. 
In this situation, we have that {x,x*) = 0,W{x,x*) G gra(— A*) flX x X* . 

Proof By Corollary [331 

(14) Fa = Lgr. A + {■,■)■ 

Let {x,x*) e gra(-A*) f] X x X* . Then we have 

Fa{x,x*) = sup { (a*, x) + (a, X*) — (a, a*) } 

(a,a*)ggrayl 

= sup { — (a, a*)} 

(a,a*)ggray4 

(15) = 0. 

Then by (fT5|) . (x,x*) G graA and {x,x*) = 0. Hence gra(— A*) fl X x X* C graA. 
"<^=": By the assumption that graA is weakxweak* closed, we have 



n X* X X = gra A 



-1 



(16) [gra(-A*) nX X X*]^ nX* X X = (graA~^)^ n X x X^ 
By [35l Lemma 2.1(2)], we have 

(17) {z,z*)=0, y{z,z*) e gm{-A*)r\X X X*. 
Hence A*\x is skew. Let (x,x*) G X x X*. Then by ( fT7|) . we have 

Fa(x,x*)= sup { (x, a*) + (x*, a) — (a, a*) } 

(a,a*)ggraj4 

> sup {(x, a*) + (x*, a) — (a, a*)} 

(a,a*)Ggra(-A*)nXxX* 

= sup { (x, a*) + (x*, a) } 

(a,a*)egra(-A*)nXxX* 
— /// \-L (X,X) 

[gTa.{-A*)nXxX*) nx*xx 

(18) =%raA(x,X*) (bydin])). 

Hence by Fact 13.51 

(19) Fa(x, X*) = (x,x*) + igraA(a;,x*). 

Hence by Corollary 13.241 A is non-enlargeable. ■ 

The following corollary, which holds in a general Banach space, provides a characterization 
of non-enlargeable operators under a closedness assumption on the graph. A characterization 
of non-enlargeable linear operators for reflexive spaces (in which the closure assumption is 
hidden) was established by Svaiter in [551 Theorem 2.5]. 
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Corollary 4.2 Let A: X ^ X* be maximally monotone and suppose that giaA is 
weakxweak* closed. Select {a, a*) G giaA and set graA := graA — {(a, a*)}. Then A is 
non-enlargeable if and only if gra A is convex and gra(— A*) fl X x X* C graA. In particu- 
lar, {x,x*) = 0,W{x,x*) e giaA* nX X X*. 

Proof By the assumption that A is non-enlargeable, so is A. By Fact I3.22| giaA is 

convex and then gra A is affine by Fact 13.121 Thus A is a linear relation. Now we can apply 
Theorem O to A. "<J=" : Apply Fact [3A2] and Theorem O directly ■ 

Remark 4.3 We cannot remove the condition that "gra A is convex" in Corollary 14.21 For 
example, let X = M" with the Euclidean norm. Suppose that / := || ■ ||. Then df is 
maximally monotone by Fact 13. 3[ and hence gra 9/ is weakxweak* closed. Now we show 
that 

(20) gra(9/)* = {(0,0)}. 

Note that 



(21) dfix) 



Bx, if x = 0; 

otherwise. 



Let {z,z*) G gra((9/)*. By ([2T]), we have {0,Bx) C gradf and thus 

(22) {-z,Bx) = 0. 
Thus z = 0. Hence 

(23) {z\a) = 0, VaGdomS/. 

Since domdf = X, z* = Ohj ([23]). Hence {z,z*) = (0,0) and thus ([20]) holds. By ([20]), 
gra — (9/)* C gradf. However, gradf is not convex. Indeed, let = (0, . . . , 0, 1, 0, ■ ■ ■ , 0) : 
the kth entry is 1 and the others are 0. Take 

ei - 62 , , 62-63 

a = — — and = ^ — . 

V2 72 

Then (a, a) G gT&.df and (h,h) G gra (9/ by ([21]), but 

^(a,a) + i(6,6) ^ gra 9/. 
Hence df is enlargeable by Fact 13.221 

In the case of a skew operator we can be more exacting: 
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Corollary 4.4 Let A: X ^ X* he a maximally monotone and skew operator and e > 0. 
Then 

(i) graAe = G gra(-A*) fl X x X* | > -e}. 

(ii) A is non-enlargeable if and only if gra-A = gra(— A*) fl X x X* . 

(iii) A is non-enlargeable if and only if domA = domA* fl X . 

(iv) Assume that X is reflexive. Then Fa* = tgraA* + (■, ■) and hence A* is non-enlargeable. 



Proof, (i) By [H Lemma 3.1], we have 



(24) Fa = LgTa(-A*)nxxx*- 

Hence (x, x*) G graA^ if and only if Fa{x, x*) < {x, x*)-\-e. This yields (x, x*) G gra(— A*) fl 
X X X* and < (x,x*) + e. 



From Fact 13.221 we have that dom Fa = gra A. The claim now follows by combining 



the latter with (EH). 



m 



For use (ii) "<^": Since A is skew, we have gra(— A*)nXxX* 3 gra A. Using 

this and (ii) , it suffices to show that gra(— A*) n X x X* C gra A. Let {x,x*) G gra(— A*) fl 
X X X*. By the assumption, x G domA. Let y* G Ax. Note that (x, — x*) = (x, y*) = 0, 
where the first equality follows from the definition of A* and the second one from the fact 
that A is skew. In this case we claim that (x, x*) is monotonically related to gra A. Indeed, 
let (a, a*) G gra A. Since A is skew we have (a, a*) = 0. Thus 

(x — a, X* — a*) = (x, X*) — ((x*, x), (a, a*)) + (a, a*) = 

since (x*,x) G (gra A)-*- and (x,x*) = {a, a*) = 0. Hence (x, x*) is monotonically related to 
gra A. By maximality we conclude (x,x*) G gra A. Hence gra{—A*) fl X x X* C gra A. 



IV 



Now assume that X is refiexive. By [16 , Theorem 2] (or see [391 133]), ^* is maximally 
monotone. Since gra A C gra(— A*) we deduce that gra(— A**) = gra(— A) C gra A*. The 
latter inclusion and Theorem 14. II applied to the operator A* yields A* non-enlargeable. The 
conclusion now follows by applying Corollary 13.241 to A*. ■ 



4.1 Limiting examples and remarks 



It is possible for a non-enlargeable maximally monotone operator to be non-skew. This is 
the case for the operator A* in Example 14.71 
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Example 4.5 Let A: X ^ X* be a non-enlargeable maximally monotone operator. By 
Fact 13.221 and Fact 13.121 graA is affine. Let / : X — ]— oo, +oo] be a proper lower semi- 
continuous convex function with dom A fl int dom df ^ such that dom A fl dom df is not 
an affine set. By Fact 13.101 A + df is maximally monotone. Since gra(y4 + df) is not affine, 
A + df is enlargeable. ■ 



The operator in the following example was studied in detail in [TT 
Fact 4.6 Suppose that X = i"^, and that A : P' ^ is given by 



(25) Ax := ^ = ( X^aJi + ix„ J , Vx = {xn)n& e dom A, 

where dom A ■= \x := (x„)„gN e \ X]i>i a^i = 0, I Y.i<n^i ) G [ and Y.i<\^i ■= 0- 
Now 11 If Propositions 3.6] states that 



(26) A*x 

where 

X = {Xn)neN G domA* = \ x = {Xn)neN G 
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r/ien A is an at most single-valued linear relation such that the following hold (proofs of all 
claims are in brackets). 

(i) A is maximally monotone and skew ( fl L Propositions 3.5 and 3.2]). 

(ii) A* is maximally monotone but not skew (\Tl\ Theorem 3.9 and Proposition 3.6]). 

(iii) dom A is dense in i"^ (JE^ Theorem 2.5]), and dom A ^ dom A* (\Tl\ Proposition 
3.6]). 

(iv) {A*x,x) = ^s^, \/x = (x„)„gN G dom A* with s := J2i>i^i Proposition 3.7]). 

Example 4.7 Suppose that X and A are as in Fact 14.61 Then A is enlargeable but A* is 
non-enlargeable and is not skew. Moreover, 

graA^ = {(x,x*) e gra(-A*) | | ^Xi] < V2e, x = Mnen}, 

i>l 

where e > 0. 
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Proof. By Corollary I4.4( iii) and Fact Hil l^iii) , A must be enlargeable. For the second claim, 
note that X = i"^ is reflexive, and hence by Fact 14 .(^(i)] and Corollary I4.4|(iv) for every skew 
operator we must have A* non-enlargeable. For the last statement, apply Corollary l4.4|Fi)| 



and Fact S2 (iv) directly to obtain gra A^ 



Example 4.8 Let C be a nonempty closed convex subset of X and e > 0. Then 

gra(iVc), = {(x, x*)eCxX*\ adx*) < {x,x*) + e}. 

Proof. By Fact I3.19[ we have 

(x, X*) G gra (A^c)e ^ Fn^{x,x*) = lc{x) + (yc{x*) < (x, x*) + e 
^ X e C, ac{x*) < (x, X*) + e. 



Example 4.9 Let /(x) := ||x||, Vx G X and e > 0. Then 

gT8i{df)e = {(a;,x*) e X X Bx* \ \\x\\ < (x,x*) + e}. 
In particular, ((9/)e(0) = Bx*- 



Proof. Note that / is sublinear, and hence by Fact 13.201 and Remark 13.211 we can write 

(x,x*) G gra(9/), ^ Fa/(x,x*) = /(x) + r(x*) < (x,x*) + e (by m) 

^ \\x\\ + lbx, (x*) < (x, X*) +6 (by t4ll Corollary 2.4.16]) 
^x*eBx*, \\x\\ < {x,x*) + e. 

Hence (9/)e(0) = 5x*. ■ 

Example 4.10 Let p> 1 and /(x) := Vx G X. Then 

idfUO)=pkQey^Bx^, 

where - + - = 1 and e > 0. 

p q — 
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Proof. We have 



X* e (dfUO) ^ {x* - y\ -y) > -e, \fy* e df{y) 
^{x*,-y) + \\yr>-E, VyGX 
^{x*,y)-\\yr<e, Wy e X 



■v^ psup 

yex 



{y,y)--,\\yr 



< e 



^ p ■ -||-x*||'^ < e 

1 1 
X* e pp{qe)<iBx' 



qepP 



4.2 Applications of Fitzpatrick's last function 

For a monotone linear operator A: X ^ X* it will be very useful to define the following 
quadratic function (which is actually a special case of Fitzpatrick's last function [15j for the 
linear relation A): 

qa - X ^{x, Ax). 
Then qa = qA+- We shall use the well known fact (see, e.g., [26]) that 

(27) VqA = A+, 

where the gradient operator V is understood in the Gateaux sense. 

The next result was first given in [9^ Proposition 2.2] for a reflexive space. The proof is 
easily adapted to a general Banach space. 

Fact 4.11 Let A: X X* be linear continuous, symmetric and monotone. Then 

(28) (V(x, X*) eX X X*) q\{x* + Ax) = qA{x) + {x, x*) + g^(x*) 
and q\o A = qA- 

The next result was first proven in [3], Proposition 2.2(v)] in Hilbert space. We now extend 
it to a general Banach space. 

Proposition 4.12 Let A: X ^ X* be linear and monotone. Then 

(29) Fa{x,x*) =2q*^^{lx* + lA*x) = lq\^{x* + A*x), V(x,x*)gXxX, 
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and ranA^ C domdq\^ C domg^^ C ranA+. // ranA+ is closed, then domg^^ = 
dom dq\^ = ran . 

Proof. By Fact 13.111 dom A* (IX = X, so for every x,y & X we have x,y E dom A* H dom A. 
The latter fact and the definition of A* yield {y,A*x) = {x,Ay). Hence for every {x,x*) G 
X X X*, 

Fa(x,x*) = sup(x, Ay) + {y,x*) - {y,Ay) 

= 2sup(y, |x* + - QA+iy) 

yex 

(30) =igl^(x* + A*x), 

where we also used the fact that = qA+ in the second equahty. The third equality follows 
from the definition of Fenchel conjugate. By [4T1 Proposition 2.4.4(iv)], 

(31) TajidqA+ C domSg^^ 
By (127D, iimdqA+ = ranA+. Then by (|3T|), 

(32) ranA+ C domc^g^^ C domg^^ 

Then by the Br0ndsted-Rockafellar Theorem (see |41] Theorem 3.1.2]), 

ranA_|_ C domSg^^ C domg^^ C ranA^. 

Hence, under the assumption that ranA+ is closed, we have ran = domdq\^ = domg^^. 

■ 

We can now apply the last proposition to obtain a formula for the enlargement of a single 
valued-operator. 

Proposition 4.13 (Enlargement of a monotone linear operator) Let A : X —f X* 

he a linear and monotone operator, and e > 0. Then 

(33) A,{x) = I Ax + z* I q\{z*) < \/x G X. 
Moreover, A is non-enlargeable if and only if A is skew. 

Proof Fix X e X , z* e X* and x* = Ax + z*. Then by Proposition 14. 121 and Fact 14. IH 

X* G A^{x) Fa{x, Ax + z*) < {x, Ax + z*) + e 
^ (^3; + z* + A*x) < {x, Ax + z*) +e 
^ \q\^ {A+{2x) + z*) < (x. Ax + z*)+e 
^ \ [qa+{z*) + 2{x, z*) + 2{x, Ax)] < {x,Ax + z*) + e 
^ q\{z*) < 2e, 
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where we also used in the last equivalence the fact that qa = qA+ ■ Now we show the second 
statement. By Fact 13.111 domA* nX = X. Then by Theorem 14 . 1 1 and Corollary I4.4|(iii) 
have A is non-enlargeable if and only if A is skew. 



we 



A result similar to Corollary 14.141 below was proved in [T8l Proposition 2.2] in reflexive 
space. Their proof still requires the constraint that Ta.n{A + A*) is closed. 

Corollary 4.14 Let A : X X* be a linear continuous and monotone operator such that 
ran(y4 + A*) is closed. Then 

A^{x) = |Ax + {A + A*)z I qA{z) < |£:|, Vx G X. 
Proof. Proposition 14.131 yields 

(34) X* e A,{x) ^x* = Ax + z\ q\{z*) < 2e. 

In particular, z* G domg^. Since ran(A_|_) is closed, Proposition 14.121 yields 

ran(y4_|_) = ran(A + A*) = domq\^ = domg^. 

The above expression and the fact that z* G domg^ implies that there exists z G X such 
that z* = {A + A*)z. Note also that (by Fact KTTh 

Qli^n = Ql^^n = ?A+(^+(2^)) = gA+(2z) = ^a{z), 
where we used Fact 14.111 in the last equality. Using this in ( IMI) gives 

X* G A,{x) ^x* = Ax + {A + A*)z, AqA{z) < 2e 
^x* = Ax + {A + A*)z, qA{z) < ^e, 

establishing the claim. ■ 

We conclude the section with two examples. 

Example 4.15 (Rotation) Assume that X is the Euclidean plane M^, let 9 G [O, |], and 

set 



(35) A :-- 



cos 6 — sin 6 
sin 6 cos 6 



Then for every {e, x) G IR+ x M^, 
(36) Ae{x) = + w I V G 2^{cose)6Bxy 
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Proof. We consider two cases. 



Case 1: 6 = ^. 



Then A is skew operator. By Corollary 14.41 A^ = A and hence (l36l) holds. 

Case 2: e e [0,f [. 

Let a; G M^. Note that ^f- = {cos 6) Id, = ^|| ■ 11^- Then by Corollary 02 
A,{x) = |Ax + 2(cos^)2 I qA{z) = ^\\zf < i^j. 

Thus, 

Ae{x) = |Ax + V I \\v\\ < 2a/(cos6')£: I = |Ax + f I w G 2>y{cos6)e 



Example 4.16 (Identity) Assume that X is a Hilbert space, and A := Id. Let e > 0. 
Then 

gmA^ = eXxX\x*ex + 2y/eBx^- 

Proof. By [T, Example 3.10], we have 

{x,x*) G graAe <^ + x*f < + e 

\\\x - a;*|p < e 



X* ex + 2^Bx. 



5 Sums of operators 

The conclusion of the lemma below has been established for reflexive Banach spaces in 
Lemma 5.8]. Our proof for a general Banach space assumes the operators to be of type 
(FPV) and follows closely that of [lOl Lemma 5.8]. 



17 



Lemma 5.1 Let A,B: X ^ X* be maximally monotone of type (FPV), and suppose that 
Ua>o [domA — domi?] is a closed subspace of X . Then we have 

[j A [domA- domB] = |J A [Px domF4 - Px domFij] . 

A>0 A>0 

Proof By Fact 13.51 and Fact 13.61 we have 

y A [domA - domB] C |J A [Px domF4 - Px domFB] ^ IJ ^ [domA - domPj 

A>0 A>0 A>0 

C y A [domA-domPj C |J A [domA - domP] 

A>0 A>0 

= y A [dom A — dom B] (by the assumption) . 

A>0 



Corollary 5.2 Let A,B:X ^ X* be maximally monotone linear relations, and suppose 
that domA — domP is a closed subspace. Then 

[dom A - dom B] = [J \ [Px dom Fa - Px dom Fb] . 

A>0 

Proof. Directly apply Fact 13.81 and Lemma 15.11 ■ 

Corollary 5.3 Let A: X =^ X* be a maximally monotone linear relation and let C X 
be a nonempty and closed convex set. Assume that IJa>o ^ [dom A — C] is a closed subspace. 
Then 

[j A [Px domFA - Px domF^Vc] = IJ [domA - C] . 

A>0 A>0 

Proof. Let B = Nq. Then apply directly Fact 13. 8 ( Fact 13.91 and Lemma [5.11 ■ 

Theorem 15.41 below was proved in [TOl Theorem 5.10] for a reflexive space. We extend it 
to a general Banach space. 

Theorem 5.4 (Fitzpatrick function of the sum) Let A,B:X ^ X* be maximally 
monotone linear relations, and suppose that domA — domB is closed. Then 

Fa+b = Fa^2Fb-, 

and the partial infimal convolution is exact everywhere. 
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Proof. Let {z, z*) e X x X*. By Fact I3.18[ it suffices to show that there exists v* G X* such 
that 

(37) FA+Bi^, z*) > Fa{z, z* - V*) + Fb{z, v*). 
If {z,z*) ^ domF4+B, clearly, ([37]) holds. 

Now assume that {z,z*) G doui Fa+b- Then 

Fa+b{z,z*) 

(38) = sup [{X,Z*) + {z^X*) - {X,X*) + {Z - X,y*) - Lgrs.A{x,X*) - Lfrre,B{x,y*)\. 

{x,x*,y''} 

Let Y = X* and define F, K : X x X* x F ]-cx), +cx)] respectively by 

F :(x, x*,y*) e X x X* x Y ^ {x,x*) + %rayi(a;, x*) 
/s: :(x,x*,i/*) G X X X* X r ^ (a;,?/*) + VaB(a;,l/*) 

Then by (EH]), 

(39) F^+B(z,^*) = (F + ir)*(z*,^,^) 

By Fact 13.131 and the assumptions, F and K are proper lower semicontinuous and convex. 
The definitions of F and K yield 

domF — domi^' = [domA — domi?] x X* x Y, which is a closed subspace. 

Thus by Fact [331 and ([39]), there exists {z^,z^*,zl*) G X* x X** x Y* such that 

FaM^, ^1 = F*{z* -z*,z- z**, z - zD + K*{z;, zl*, zT) 

= F*{z* - z*, z, 0) + K*{z*, 0, z) (by {z, z*) G dom Fa+b) 
= Fa{z, z* ~zI) + Fb{z,zI). 

Thus ([37]) holds by taking v* = Zq and hence Fa+b = FaD2Fb. ■ 

The next result was first obtained by Voisei in ^STj while Simons gave a different proof in 
[321 Theorem 46.3]. We are now in position to provide a third approach. 

Theorem 5.5 Let A,B: X =^ X* be maximally monotone linear relations, and suppose 
that dom A — domi? is closed. Then A + B is maximally monotone. 

Proof. By Fact 13. 5[ we have that Fa > (■, ■) and Fb > (•,■)• Using now Theorem 15.41 and ([9]) 
implies that Fa+b > ■)• Combining the last inequality with Corollary 15.21 and Fact 13. 14] 
we conclude that A + B is maximally monotone. ■ 
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Theorem 5.6 Let A,B:X ^ X* be maximally monotone linear relations, and suppose 
that domA — domi? is closed. Assume that A and B are non-enlargeahle. Then 



Fa+B — Va(A+B) + (■,■) 

and hence A + B is non-enlargeahle. 
Proof. By Corollary 13.241 we have 

(40) Fa = Lgre.A+ {■,■) and Fb = tgraB + (■, ■). 

Let (x, X*) G X X X* . Then by (l40l) and Theorem 15.41 we have 

Fa+b{x,x*)= min { VaA(a;, a;* - y*) + (x* - y*, x) + 6grai?(a;, y*) + (y*, x) } 

= Va(A+B)(a;,x*) + (x*,x). 

By Theorem [53] we have that A+B is maximally monotone. Now we can apply Corollary l3.24l 
to A + B to conclude that A-\- B is non-enlargeable. ■ 

The proof of Theorem 15.71 in part follows that of ^ Theorem 3.1]. 

Theorem 5.7 Let A : X ^ X* be a maximally monotone linear relation. Suppose C is a 
nonempty closed convex subset of X, and that domA flint C ^ 0. Then Fa+Nc = Fa^2Fnc; 
and the partial infimal convolution is exact everywhere. 

Proof. Let {z,z*) e X x X*. By Fact 13.181 it suffices to show that there exists v* G X* such 
that 

(41) FA+Nc{z,z*)>FA{z,v*) + FNa{z,z*-v*). 
If {z,z*) ^ domFA+Nc-: clearly, (j4T]) holds. 

Now assume that 

(42) {z,z*) edouiFA+Nc- 
Bj Fact and Fact [Ml 

Px [douiFA+Nc] ^ [dom(A + Nc)] C C. 

Thus, by (|12]), we have 

(43) zeC. 
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Set 



(44) g: X X X* ^ ]-oo, +00] : (x, x*) {x, x*) + igrayi(a;, x*). 
By Fact I3.13t g is convex. Hence, 

(45) h = g + Lcxx* 
is convex as well. Let 

(46) Co e domA n int C, 

and let Cg G Acq. Then (cqjCq) G graA fl (intC x X*) = domg fl int dom LcxX*- Let us 
compute Fa+Nc{^: ^*)- As in (138|) we can write 

= sup + - + - X, C*) - igraA(a;,X*) - %ra7Vc(^)C*)] 

(x,x*,c*) 

> sup [{X,Z*) + {z,X*) - {X,X*) - Lg^s.A{x,X*) - LcxX*{x,X*)] 
{x,x*) 

= sup [{x, z*) + (z, X*) — h{x, X*)] 

{x,x*) 

= h*{z\z), 

where we took c* = in the inequality. By Fact 13. ![ tcxx* is continuous at (cq, Cq) G 
int dom tcxx*- Since (co,Cq) G dom (7 fl int dom t^xx* we can use Fact 13.21 to conclude the 
existence of {y*,y**) G X* x X** such that 

h*{z% z) = g*{y\ y**) + l},,^, {z* -y\z- y**) 

(47) = g*{y*, y**) + l^z* - y*) + l^o}{z - y**)- 

Then by ( 142|) and ( 1471) we must have z = y**. Thus by ( 1471) and the definition of g we have 

F^+^^(z, 2;*) > g*iy\ z) + .^(2;* - y*) = Fa{z, y*) + i*c{z* - y*) 
= Fa{z, y*) + tUz* - Vl + Lciz) (by dH) 
= FA{z,y*) + FNaiz,z* -y*) (by Fact Ell) . 

Hence (HTl) holds by taking v* = y* and thus Fa+Nc = -^An2-FAfc- ' 
We decode the prior result as follows: 

Corollary 5.8 (Normal cone) Let A : X ^ X* be a maximally monotone linear relation. 
Suppose C is a nonempty closed convex subset of X, and that dom A fl int C 7^ 0. Then 
A + Nc is maximally monotone. 
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Proof. By Fact I3.5[ we have that Fa > (■, ■) and Fjy^ > (■,■). Using now Theorem 15.71 
and (j9]) imphes that Fa+Nc ^ (t)- Combining the last inequahty with Corollary 15.21 and 
Fact 13.141 we conclude that A + Nc is maximally monotone. ■ 

To conclude we revisit a quite subtle example. All statements in the fact below have been 
proved in [4, Example 4.1 and Theorem 3.6(vii)]. 

Fact 5.9 Consider X := Cq, with norm \\ ■ ||oo so that X* = i'^ with norm \\ ■ and 
X** = i°° with second dual norm \\ ■ Fix a := (a„)neN ^ with limsupa„ 7^ 0, and 
define A^ : t ^ by 



(4J 



{AaX 



* + 2 ^ ttnttiX*, Mx* = (X* )„gN e i^- 



Finally, let Tq, : cq =^ X* be defined by 

graTa := {{—AaX*,x*) \ x* G X*, {a,x*) = O} 
(49) = |((-^a„aiX* + ^ a„aiX*)„, x*) | x* G X*, {a,x*) = o|. 



Then 

(i) {AaX*,x*) = {a,x*)'^, Vx* = (x*)„eN G so (j49]) is tfe// defined. 

(ii) Aq, zs a maximally monotone operator on i^. 

(iii) Tq, is a maximally monotone and skew operator on Cq. 

(iv) Ft, = Lc, where C := {{-AaX*,x*) \ x* € X*}. 

This set of affairs allows us to show the following: 

Example 5.10 Let X = cq, A^, C, and be defined as in Fact 15. 9[ Then : Cq ^ i 
a maximally monotone enlargeable skew linear relation. Indeed 

gTa{T^ + NB^)e = |(-A„x*,z*) e Bx X X* \x* e X, -x*||i < (-A^x*, 2*) + e}. 



IS 



Proof. From fH^ . we have that graT^ ^ C therefore Fact \iv) yields F^^ ^ VaTc + ("5 ")• 



Using now Fact [53 (hi) and Corollary 13.241 we conclude that Tq is enlargeable. 



Now we determine gra(TQ, + Nbx)s- By Fact [5^ Ifiii) , Theorem 15.71 and (j4]), we have 
{z,z*) E gra(T„ + NBx)e 
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^FT^D2Fr,,^{z,z*) < {z,z*)+e 

^ Ft„{z,x*) + iB^iz) + i*B^{z* - X*) < {z,z*) + e, 3x* e X* (by FactEISD 
^ zeBx, tc{z,x*) + \\z* -x*\\i< {z,z*)+£, 3x* G X* (by FactlE^hQl 
^ Z = -AaX* E Bx, \\z* < {z,z*) +£, 3x* E X* 

■x^ z = —AaX* E Bx, \\z* — < {—AaX* , z*) + e, 3x* E X*. 

This is the desired result. 
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